Integration error for multivariate functions from anisotropic classes
نویسندگان
چکیده
منابع مشابه
Integration error for multivariate functions from anisotropic classes
The exact order of deterministic, stochastic and average error bounds of multidimensional quadrature formulas for anisotropic Sobolev class W r pðIÞ; Nikolskii class H pðIÞ and their periodic analogue is obtained. It is proved that if p41; then the stochastic and average error bounds are essentially smaller than the deterministic error bounds. Nonlinear methods, adaptive methods, or even method...
متن کاملQuantum Integration Error on Some Classes of Multivariate Functions
We study the approximation of the integration of multivariate functions classes in the quantum model of computation. We first obtain a lower bound of the n-th minimal query error for integration on anisotropic Sobolev-Slobodezkii classes. Then combining our previous results we determine the optimal bound of n-th minimal query error for anisotropic Hölder-Nikolskii class and Sobolev class. The r...
متن کاملTractability of Multivariate Integration for Periodic Functions
We study multivariate integration in the worst case setting for weighted Korobov spaces of smooth periodic functions of d variables. We wish to reduce the initial error by a factor ε for functions from the unit ball of the weighted Korobov space. Tractability means that the minimal number of function samples needed to solve the problem is polynomial in ε−1 and d. Strong tractability means that ...
متن کاملA Monte Carlo Method for Integration of Multivariate Smooth Functions
We study a Monte Carlo algorithm that is based on a specific (randomly shifted and dilated) lattice point set. The main result of this paper is that the mean squared error for a given compactly supported, square-integrable function is bounded by n times the L2-norm of the Fourier transform outside a region around the origin, where n is the expected number of function evaluations. As corollaries...
متن کاملOn lower bounds for integration of multivariate permutation-invariant functions
In this note we study multivariate integration for permutation-invariant functions from a certain Banach space Ed,α of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in dimension d every cubature rule which reduces the initial error necessarily uses at least d+ 1 function values. Since this holds independently of the number of permutation-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2003
ISSN: 0885-064X
DOI: 10.1016/s0885-064x(03)00012-8